CLAIMS 

1 1 . (currently amended) A method for determining a new restoration path corresponding 

2 to a new primary path for a new service in a mesh network having a plurality of nodes 

3 interconnected by a plurality of links, the network having one or more existing primary paths and 

4 one or more corresponding existing restoration paths for one or more corresponding existing 

5 services, the method comprising: 

6 generating a path cost for each of a plurality of candidate restoration paths associated with 

7 the new service; and 

8 selecting the new restoration path for the new service based on the path cost for each 

9 candidate restoration path, wherein generating the path cost for a candidate restoration path 

10 comprises: 

1 1 determining, for each link Li of one or more links in the candidate restoration path, 

12 a set B-Li-set of links in the one or more existing primary paths that are already protected by link Li; 

13 determining, for each link Li, a set I-Li-set of links in the set B-Li-set that are also in 

14 the new primary path; 

15 calculating, for each link Li, a link cost Cost_Li based on the set B-Li-set and the set 

16 I-Li-set; and 

17 calculating the path cost based on a sum of the one or more link costs CostJLi. 

1 2. (currently amended) The invention of claim 1 , wherein the set I-Li-set is determined 

2 from an intersection of the set B-Li-set and a set P-set of links in the new primary path. 

1 3. (original) The invention of claim 1, wherein, for link Li, the link cost CostJLi is a 

2 function of whether or not the set B-Li-set is empty. 

1 4. (original) The invention of claim 3, wherein: 

2 if the set B-Li-set is empty, then the link cost Cost_Li is based on bandwidth of the new 

3 service; and 

4 if the set B-Li-set is not empty, then the link cost CostJLi is a function of whether or not the 

5 set I-Li-set is empty. 
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1 5. (original) The invention of claim 4, wherein: 

2 if the set I-Li-set is empty, then the link cost Cost_Li is based on a difference between the 

3 bandwidth of the new service and bandwidth currently reserved on the link Li; and 

4 if the set I-Li-set is not empty, then the link cost Cost_Li is based on a difference between 

5 (a) a sum of the bandwidth of the new service and maximum service bandwidth protected by link 

6 Li for all links in the set I-Li-set and (b) the bandwidth currently reserved on the link Li. 

1 6. (original) The invention of claim 4, wherein the path cost is set to a relatively high 

2 level if there is not enough capacity on the link Li to protect the new service. 

1 7. (original) The invention of claim 1, wherein the method is implemented for each of 

2 a plurality of candidate primary paths to generate a path cost associated with the candidate primary 

3 path and further comprising selecting one of the candidate primaiy paths for the new service based 

4 on minimum path cost. 

1 8. (original) The invention of claim 1, wherein the network is an open shortest path 

2 first (OSPF) network and restoration bandwidth information associated with each link in the 

3 candidate restoration path is transmitted between nodes using a data structure defined by OSPF with 

4 traffic engineering extensions (OSPF-TE) and OSPF opaque link-state advertisement option. 

1 9. (currently amended) A network manager for a mesh network having a plurality of 

2 nodes interconnected by a plurality of links, the network manager adapted to determine a new 

3 restoration path corresponding to a new primaiy path for a new service in the mesh network, the 

4 network having one or more existing primary paths and one or more corresponding existing 

5 restoration paths for one or more corresponding existing services, wherein: 

6 the network manager is adapted to generate a path cost for each of a plurality of candidate 

7 restoration paths associated with the new service; and 

8 the network manager is adapted to select the new restoration path for the new service based 

9 on the path cost for each candidate restoration path, wherein generating the path cost for a candidate 
1 0 restoration path comprises : 
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1 1 determining, for each link Li of one or more links in the candidate restoration path, 

12 a set B-Li-set of links in the one or more existing primary paths that are already protected by link Li; 

1 3 determining, for each link Li, a set I-Li-set of links in the set B-Li-set that are also in 

14 the new primary path; 

15 calculating, for each link Li, a link cost CostJLi based on the set B-Li-set and the set 

16 I-Li-set; and 

17 calculating the path cost based on a sum of the one or more link costs CostJLi. 

1 10. (original) The invention of claim 9, wherein the network manager is distributed over 

2 the network. 

1 11. (original) The invention of claim 9, wherein the network manager is located at a 

2 single node of the network. 

1 12. (currently amended) The invention of claim 9, wherein the set I-Li-set is determined 

2 from an intersection of the set B-Li-set and a set P-set of links in the new primary path. 

1 13. (previously presented) The invention of claim 9, wherein, for link Li, the link cost 

2 Cost_Li is a function of whether or not the set B-Li-set is empty. 

1 14. (previously presented) The invention of claim 13, wherein: 

2 if the set B-Li-set is empty, then the link cost Cost_Li is based on bandwidth of the new 

3 service; and 

4 if the set B-Li-set is not empty, then the link cost CostJLi is a function of whether or not the 

5 set I-Li-set is empty. 

1 15. (previously presented) The invention of claim 14, wherein: 

2 if the set I-Li-set is empty, then the link cost Cost_Li is based on a difference between the 

3 bandwidth of the new service and bandwidth currently reserved on the link Li; and 
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4 if the set I-Li-set is not empty, then the link cost CostJLi is based on a difference between 

5 (a) a sum of the bandwidth of the new service and maximum service bandwidth protected by link 

6 Li for all links in the set I-Li-set and (b) the bandwidth currently reserved on the link Li. 

1 16. (previously presented) The invention of claim 14, wherein the path cost is set to a 

2 relatively high level if there is not enough capacity on the link Li to protect the new service. 

1 17. (previously presented) The invention of claim 9, wherein, for each of a plurality of 

2 candidate primary paths, the network manager is adapted to (i) generate a path cost associated with 

3 the candidate primary path and (ii) select one of the candidate primary paths for the new service 

4 based on minimum path cost. 

1 18. (new) The invention of claim 9, wherein: 

2 the new primary path and the new restoration path share a common source node and a 

3 common destination node; and 

4 other than the source and destination nodes, the new primary path and the new restoration 

5 path are node disjoint. 

1 19. (new) The invention of claim 1, wherein: 

2 the new primary path and the new restoration path share a common source node and a 

3 common destination node; and 

4 other than the source and destination nodes, the new primary path and the new restoration 

5 path are node disjoint. 
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